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module example(in1 ,in2,in3,in4,in5,in6,in7,in8,sel,y); 
input [3:0] in1 f in2,in3,in4,in5,in6,in7 J in8; 
input [2:0] sel; 
output [7:0] y; 
reg [7:0] y; 

always @(in1 or in2 or in3 or in4 or in5 or in6 or in7 or in8 or sel) begin 
case(sel) 



1: 

y = 


in1 


* in2; 


// multiplier ml 


2: 








y = 


in3 


* in4; 


// multiplier m2 


3: 








y = 


in5 


* in6; 


// multiplier m3 


default: 






y = 


in7 


* in8; 


// multiplier m4 



endcase 



end 

endmodule 
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Verilog Example For Resource Sharing Learning 
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(a) Sharing Pair Examples 
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(b) Golden Circuit 
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(c) Revised Circuit 
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Fig. 4C 
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(a) Golden Netlist 




Fig. 6A 
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(c) Learning Steps 
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Fig. 6C 



SIMILARI T Y-DRlVEt>*YNTHESiS FOR EQUIVALENCE CHECKING OF CCT*^j£X DESIGNS 
( \ CHENetal. [ ) 

V^/ DOCKET NO. M-12149 US \^Sx/ 



( START 

{ /— 702 



Identify a Multiplier in the Golden Circuit 



£ 



704 



Identify Corresponding Multiplier Subcircuit in Revised Circuit 



I 



706 



Enumerate the Possible Partial Product Generator (PPG) 
Implementations for the Multiplier in the Golden Circuit 



708 

Possible 

PPG Implementation" no 
to Process^ 

yes 

r~ 710 



Synthesize Multiplier with Possible PPG Implementation 



I 



712 



Calculate the Similarity for the Synthesized PPG 
Subcircuit with PPG Subcircuit in Revised Circuit 



{ r~ 714 

PG Implementation 

r~ 716 



Identify Most Similar PPG Implementation 



I 



Resynthesize PPG Segment of Multiplier in the Golden Circuit 



I 



718 



Analyze the Reduction Tree Structure in the Multiplier 
Subcircuit in the Revised Circuit 



\ r—~720 



Resynthesize the Reduction Tree in the Golden Circuit 
from the Structure Learned from the Revised Circuit 



722 



Synthesize a Carry-Propagate Adder Using Outputs 
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Multiplier Example P[6:0] = A[3:0] * B[2:0] 
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